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Sieve functions in arithmetic bands 


G. COPPOLA AND M. LAPORTA 

Abstract. An arithmetic function / is called a sieve function of range Q, if its Eratosthenes transform 
g = f * is supported in [1, Q] fl N, where g{q) <Ce q'^ (Ve > 0). Here, we study the distribution of / over 
short arithmetic bands Ui<Q<i/{n G {N,2N] : n = a(modg)}, with H = o{N), and give applications to 
both the correlations and to the so-called weighted Selberg integrals of /, on which we have concentrated 
our recent research. 
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1. Introduction and statement of the results. 

An arithmetic function / : N —>■ C is called a sieve function of range Q, if 

fin) = X did), 

d\n 

d<Q 

where g : N —)> C is essentially bounded, namely g{d) <C£ Ve > 0. As usual, <C is Vinogradov’s notation, 
synonymous to Landau’s 0-notation. In particular, <C£ means that the implicit constant might depend on 
an arbitrarily small and positive real number e, which might change at each occurrence. When / is the 
convolution product of g and the constantly 1 function, i.e. 

fin) = {g*l){n) = ^g{d), 

d\n 

we say, with Wintner [W], that g is the Eratosthenes transform of /. Observe that / = g * 1 is a sieve 
function whenever it is assumed that g is essentially bounded and vanishes outside [1,(5] for some (5 G N, 

that is to say, the Eratosthenes transform of / is the restriction g^ = g ■ 1^^ (hereafter, 1b denotes the 
indicator function of the set i? 0 Z). Moreover, by the Mobius inversion formula it turns out that f = g * 1 
is essentially bounded if and only if so is g. 

Sieve functions are ubiquitous in analytic number theory. For example, the truncated divisor sum An, 
exploited by Goldston in [G], is a linear combination of sieve functions of range R (see Sect.4). Gompare 
also [C2] for more examples of sieve functions. However, the reader is cautioned that by a sieve function 
some authors simply mean any sieve-related function that often arises within the theory of sieve methods 
(see [DH]). 

The first author has intensively investigated symmetry properties of sieve functions in short intervals 
through the study of their correlations and the associated Selberg integrals ([Cl], [C2] and [CLl]). Here we 
wish to relate such a study to the distribution of a sieve function in modular arithmetic short bands. More 
precisely, for given positive integers q, N, H we search for non-trivial bounds on the total (balanced) value of 
/ in arithmetic bands modulo q defined as 

Tfiq,N,H) Y. E - - E 

a<H "-'V d 

n = a (mod q) 

where n ^ N means that n G {N,2N] n N (hereafter, we omit a > 1 in sums like particular, 

given any A, iJ G N, we prove that (see the remark after Theorem 1) for every real sieve function / of range 
Q N and every g <C A one has 

(1) Tj{q,N,H)<^,N^{N/q + q + Q). 

It transpires from our method that similar bounds can be immediately established for weighted versions of 
the above problem, namely 

Twj{q,N,H)‘^= Y w{a) Y ^i^)~f] E E 

n = a (mod q) —' ' — 
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whenever w : M —>• R is a piecewise-constant weight. Indeed, it is plain that Tf{q,N,H) = Tuj{q,N,H) 
involves the unit step weight 

def r 1 if > 0 
0 otherwise. 


.(M ='{, 


However, we give more general conditions on w to treat Twj{q,N,H). First, let us set 

def 


w^ih) = w = 

def 1 


_ j w{h) if h € [—H, H]r\Z 
0 otherwise, 


j ^ w^{l3)‘^= w{h)e{h(3), 

(/oil 

(hereafter, e(a) ‘^= Va G R, and {j,i) g.c.d.(j, £), as usual in number theory). Thus, we can write 

XI /(n) = Y f{'n)+Tyjj{q,N,H) 

a nr^N 

n = a (mod q) 


q 




and state our first result. 

Theorem 1. Let q, N, H, Q be positive integers such that q N and Q N, as iV —>■ oo. For every sieve 
function / : N —>■ R o/ range Q and every weight re : R —>■ R one has 

Tyjj{q,N,H) <e N^(^— +q + Q^ inax/:](w))). 


dG f 

Remark 1. By taking w = u and recalling ||r|| = min^^^ |r — n|, Vr G R, we have Vt' > 1 [Da, Ch.25], 


= ^ E |EK^9I«z E E 7«iog^- 


i<t h<H 
0.0=1 


0.0 = 1 


Therefore, (1) follows immediately from Theorem 1. 

Another remarkable instance concerns the correlation of given by 


WHia)‘^= Y'^'^Hif^i)'dJHih 2 ) = Y w{h)w{h-a). 


0<|/i-a|<H 


Note that Wh vanishes outside \—2H,2H]. Moreover, uniformly in /3 G [0,1], 


Wum = Y WH{h)e{hp) = EEE- „{m)w„{n)e{h0) = |^u;„(r)e(r/3)| = (/3)|2. 

0<\h\<2H h m—n—h r 

Besides revealing that not all the weights are correlations of other weights, this yields 

H^(0) = ^57(0)2 < 

when Wjj is uniformly bounded as i? —>■ oo. Moreover, if also satisfies the inequality 


( 2 ) 


L(<K)=' 4 e 


j<e 


' « f, V£ > 1, 
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then 




According to [CL2], a uniformly bounded weight (as H —>• oo) is said to be good, if it satisfies (2). Thus, 

the following result is immediately established in a completely analogous way to the proof of Theorem 1. 
Corollary 1. Let q,N,H,Q be positive integers such that q N and Q <C -/V, as TV —>■ oo. For every 
sieve funetion / : N —>■ M of range Q and every good weight w : M —>■ R one has 


^lTff(a) Y /W = 


Wh{0) 


Y /(n) + 0,(iV"i/(- + <Z + Q)), 


where Wh is the eorrelation of . 

Remark 2. Though analogous definitions can be easily formulated for a complex weight w (with the only 
exception of Wh, whose definition has to be modified by taking the complex conjugate of w^(h 2 )), here we 
stick to real weights and real sieve functions for simplicity. o 

Remark 3. From [CL2] (see Propositions 2 and 3 there) it turns out that, beyond the unit step function 
u defined above, other remarkable examples of good weights are the sign function and the Cesaro weight, 
respectively defined as 

_/7 \ def f 0 a h = 0 ^ def f 1 — \h\/H if \h\ < H 


sgn(/i)t/i« Cff(/r)t/|l-|^l/^^ ii\h\<H 

1 otherwise, lo otherwise. 




t<H-\h\ 


m,n<H 
m — n = h 


then HCh is the correlation of u^j, and consequently Ch{^) = = H. We conclude that Corollary 

1 is non-trivial for w^j = , yielding 

YCnia) Y /W = ^ XI + +9 + ‘3))- 

n = a (mod q) 

o 

Remark 4. The main terms in the formulae furnished by Theorem 1 and Corollary 1 can be explicitly 
related to the Eratosthenes transform oi f = g^ * 1, with Q <C fV. Indeed, 

X X X X X 1 = 


n = a (mod g) 


n~iV d<Q 

n = a (mod q) (d,q)|a 

n = 0 (mod d) 


n^N/d 
nd=a (mod g) 


= X 9 id)(^{d,q) + 0{l))=- Y ^(rf,g) + Oe(Q'+^). 

d<o / q rf<o “ 


In particular, for the long intervals we get the formula 


^ fin) = Ri{f)N + 0, (Qi+^), 


where the so-called first Ramanujan coefficient Ri{f) is the mean value of / (see Sect.l): 


dfR 9{d) 


^i(/) = X 


lim ( Y ^ = lim - X /W- 

V ^^ a X ^^ / x^oo X ^^ 
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On the other side, by taking F as the Dirichlet series generating /, one has 


lim — /(n) = Res F{s) — 


X —¥00 X 


n<x 


s=l 


Since / = * 1 is a sieve function, then F can be expressed in terms of the Riemann zeta function C and 

the Dirichlet polynomial generating its Eratosthenes transform, namely 


F(.) ■' 4 ' 


/(») 

n® 


cwE 

d<Q 


9{d) 


Note that the zeta function forces F to have a simple pole at s = 1, provided the g series does not vanish 
at s = 1. Thus, if / = * 1 is gauged by a weight w in the short interval [x — FI, x F[] (i.e. FI = o{N), 

as N —>• oo), then it is natural to take the expected mean value of Wjj{n — x)f{n) for N < x < 2N to be 
(compare [CL]) 


Wh {0)Ri if) =^2^^ F ^ 

a d<Q 


(that is independent of x). 


Indeed, a basic tool for the study of the distribution of the sieve function / in short intervals is its weighted 
Selberg integral 

x^N n 


whose non-trivial bounds might lead to results on the distribution of / in almost all short intervals [x — 
H,x + F[], i.e. with o{N) possible exceptions x G {N, 2A^] flN. Observe that the trivial bound for Jwj{N, FI) 
is because / is essentially bounded. In [CL] and [CL2] we have investigated and exploited the link 

between FI) and the correlation 


C/(«) F 

n~N 

in order to get non-trivial bounds under suitable conditions on / and a good weight w. o 

As a consequence of Theorem 1, we obtain a further result on such a link with a slight generalization. 
Let us define the correlation of real arithmetic functions fi and /2 as 

C/i.aW F /iW/2(^ - a)- 

nr^N 

In such a context, we might refer to Gf = Gfj as the autocorrelation of /. Since the shift a is confined to 
a H, the conditions n ^ N and F[ = o{N) clearly yield max(n, n — a) < 2N + jaj < 3N. Moreover, if /i 
and /2 are essentially bounded, then trivially Gf^j^iO) <C and for any a H one has 

S/ 1,/2 (®) = EE /i(ni)/2(n2) + 0. (N^H) 

ni-AT n2-iV 
n2-ni=a 

(to be compared to the previous definition of the correlation of a weight). 

Correspondingly, the mixed weighted Selberg integral associated to the pair (/i,/ 2 ) is (compare [C3]) 

xr^N j —1,2 n 

By applying Theorem 1 we obtain a first generation formula (consistently with the terminology of [CL]) for 
the correlation of the sieve functions fi and / 2 , together with an estimate of the mixed weighted Selberg 
integral when these functions are gauged by a good weight w. 
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Corollary 2. Let N, H,Qi,Q2 be positive integers with Qi < Q2 N , as N ^ 00 . For any real and 
essentially bounded arithmetic functions gi and (72 supported in and [ 1 ,( 52 ], respectively, one has 

^ = Ri{h)Ri{f2)NH + Oe{N%N + Ql + QiH)), 

a<H 


where fj = gj ^1 for j = 1,2. Furthermore, if H = o{N), as N ^ oo, and xt; : R —>■ IR ^5 a good weight, then 

H) {NH + Q 2 W + QlH + W). 


Remark 5. For every real sieve function / of range Q N, this corollary gives 

^ Qf{a) = Rlif)NH + 0,{N^{N + + QH)), 

a<H 

Jn,j{N, H) {NH + QW + Q^H + W). 

We stress that such a bound for the weighted Selberg integral has been already established in Theorem 3 of 
[CL2]. In Sect.2 we propose a much simpler proof through the new approach of the arithmetic bands formulae 
provided by Theorem 1. 

Furthermore, from such an approach we find an important relation between weighted Selberg integrals 
and the total (weighted) content of a sieve function / of range Q N, namely (see Lemma 2 and the proof 
of Corollary 2) 

(4) J2\'^'Vj{q,N,H)\+N^W{Q + H), 

q<Q 


where for the correlation of we set 


Twjiq, N, H) ^ Wnia) ^ f{n) 

a n^N 

n = a (mod q) 


H^(0) 

q 


n^N 


Beyond Corollary 1, more generally, given an essentially bounded /, a non-trivial bound like 

Yi \Twjiq, N, F[)\ <C for some real 5 > 0 

q<Q 


o 


might yield a non-trivial bound of the same type for H) (but not necessarily with the same gain N^) 

by means of (4). Analogous considerations hold for mixed weighted Selberg integrals. Rather surprisingly, 
in spite of the fact that the presence of absolute values in the total content seems to prevent it from further 
possible cancellation, the next theorem makes it clear that there are non-trivial bounds for (weighted) Selberg 
integrals, involving a sieve function /, of range Q <C for some d > 0, if and only if there are non-trivial 

results on the distribution of / in short arithmetic bands. 

Theorem 2. Let / : N — >■ R 6e a sieve function of range Q <C , for some 5 > 0, and tet w : R. — >■ R be 
such that Wfj is uniformly bounded for any H <C , as N ^ oo. 

I) The following three assertions are equivalent: 

i) a non-trivial bound holds for Y \Tw,fiq,N,H)\ 

q<Q 

a) a non-trivial bound holds for H) 

Hi) a non-trivial bound holds for where fi is any sieve function of range Q. 

II) IfN^/"^ < iJ < iVi-^ as N ^ oo, then the following assertions are equivalent: 
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iv) a non-trivial bound holds for J2\Tf{q,N,H)\ 

g<Q 

v) a non-trivial bound holds for the Selberg integral 

^ I ^ fin)-R^if)H\\ 

xr^N x<n<x-\-H 

Note that in iv) a non-trivial bound is meant to be of the type N^~^H for some (5 > 0. 

After a short section on some further notation and basic formulae, in Sect.2 we give the necessary 
lemmata for our theorems and for Corollary 2, whose proofs constitute the fourth section, whereas we omit 
the proof of Corollary 1, it being completely analogous to the proof of Theorem 1. In Sect.4 we specialize the 
results of the present article to the aforementioned function Ar. The last section is devoted to a comparison 
between classical results in arithmetic progressions and ours in arithmetic bands. 


2. Further notation and standard properties 

As already mentioned, we omit a > 1 in sums like X]a<x- same sake of brevity, at times we write 

n = a{q) in place of n = a (mod q). Thus, the well-known orthogonality of additive characters, 

eq{r) ‘^= eirjq) = (g G N, r G Z), 

can be written as 


3 (<?) 


^ j<<? 


if n = m (mod q) 
otherwise 


since the sum is over a complete set of residue classes j (mod q). 

to mean that the sum is over a complete set of reduced residue classes (mod q), i.e. the set 

i(9) 

of 1 < j < q such that (j, q) = 1. In particular, the Ramanujan sum is written as 


Cq{n) 


lie/ 


^^(jn). 

/(«) 


Without further references, we will appeal to the well-known inequality (see [Da, Ch.25]) 

^ e(ua)«min(F2-Fi,^). 

d-G-f 

Recalling that l(n) = 1, Vn G N, we set 

J dy/ f 1 if d\n 

10 otherwise. 

Consequently, the aforementioned orthogonality of characters becomes 

^ j'id) ^ l\d i'{d) ^ £\d 

(j>,d) = d/t 

Therefore, one has the following Ramanujan expansion of a sieve function f = Pq * 1: 

/W = 5]5q(^) = 51 5(c^)l<i|n = XI = 51 X = ^Rdf)ci{n), 

d\n d<Q d<Q t\d 1<Q i<Q 
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where we have introduced the so-called th Ramanujan coefficient of /, i.e. 


Rdf) 


dff 


E 

d=0(i) 


gqjd) 

d 


The hypothesis that g is essentially bounded yields the bound 


(5) 


Rdf )«i i: 

z m 

m<^ 



91 

e ■ 


We refer the reader to [ScSp] and [W] for more extensive accounts on the theory of the Ramanujan expansions. 


3. Lemmata 

Here we state and prove two lemmas that are interesting in their own right. The first lemma is required to 
prove Theorem 1, while the second one is invoked within the proofs of Corollary 2 and Theorem 2. To this 
end, analogously to the exponential sums for the weights already introduced in Sect.l, we set 


f{a) '^= ^9 (a G R). 


Notice that now we can write 


T^j{q,N,H) = '99'WHia) E /W-^h(O) 


/(O) 


n~iV 
n = a (q) 


Twj{q,N,H)=Y,WH{a) fiff-WniO) 


/(O) 


nr-^N 
n = a (q) 


while the formula (3) becomes 

m = Riif)N + OffQ^+^). 

The first lemma gives a similar relation between the i—th Ramanujan coefficient of / and f{a), when a = j jI 
is any non-integer rational with (j, t) = 1. Note that such a formula is not a straightforward consequence of 
Wintner’s criterion (see VIII.2 of [ScSp]). 

Lemma I. Let f be a sieve function of range Q N, with Q,N gN. Then 


fij/e) = Rfff)N + 0MQ)dQ + d), Vf > I,Vj g z|. 


Proof. By assuming that f = g^ * 1 with an essentially bounded g, we write 

fU/d = J99Qid)J9 ^djdv)= 5q(^)(7 + o(i))+ o( J9 

d d=0(e) d^OR) " 

Since 

E + 0(1)) =i?^(/)iv + o,(g^(| + i)) , 

d=o(e) 

then the lemma is proved whenever we show that 
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To this end, it suffices to observe that 


d<Q 

d^0(£) 


\\jd/e\\ 


< 


0<|r|<^/2 


E 

d<Q 

jd=r(0 


\r/e\ 




r<t/2 


7(1- 


The proof is completed. □ 

Remark 6 . Note that the formula of the above lemma is non-trivial when Q <C , for some <5 > 0. 
Moreover, it is easy to see that it holds uniformly with respect to j G Z|. o 

Let us turn our attention to the next lemma. As already mentioned in Sect.l, by means of an elementary 
dispersion method, in [CL], Lemma 7, we established a link between weighted Selberg integrals and autocor¬ 
relations of an arithmetic function / gauged by a weight w such that is bounded, as H ^ oo. Under the 
further hypothesis that the sieve function / and the weight w are real, the formula of the aforementioned 
lemma becomes 


Jwj{N,H)= ^ lU//(a)e/(a)-2ill^(0)Ri(/) ^ /(n) ^ n;^(n-x)+ ^ |w^(0)i?i(/)|V 

0<|a|<gC/^ n<3N X'^N X'^N 

+ Oe V) . 

Similarly, for the mixed weighted Selberg integral of sieve functions fi , /2 we have 

a 

X {Riifi) E + i?i(/2) ^ Ai(x)) + Oe (H^N ^), 

x^N X'^N 

where we set ^j{x) = ~ x)fj{n) — w^{0)Ri{fj). By using such a formula we prove the next 

lemma, where <7u),(/i,/2)(V R) i® expressed in terms of arithmetic bands of fi or / 2 . 

Lemma 2. Let gi and g 2 be real and essentially bounded arithmetic functions supported in [1, Qi] and [1, Q 2 \, 
respectively, with Qi,Q 2 G N such that Qi < Q 2 ^ N , as N ^ co. //n; : R —>■ K. is such that w„ is uniformly 
bounded, as H ^ co, then one has 

(iV,i?)= E 9i{q)TwMq,N,H)+0,{N^H^iQ2 + H)) = 

q<Ql 

= 92iq)TwjA9,N,H) + Oe{N^H^iQ2 + H)) , 
q<Q2 

where we set fj = gj *1, and Wh is the correlation ofw^. 

Proof. First, let us write 

x)fj{n) fj{n) ^ w{n - x) + {N^ fj{n) + {N^ ■ 

X'-^N n n~N n — H<x<n-\-H n~A^ 

Then, by arguing as in (3) and recalling that Riifj) «Ce Qj, we get 

^ A,(x) = ^^(0)( ^ f,{n) - Ri(/,)a) + O, (Vij2) «, n-h{Q, + H). 

xr^N n~V 

Since Wh is even and Qi < <52 'C N, the above formula (6) yields 

Jw,ifuh)iN, i?) = E - W^(0)Ri(/i)Ri(/2)iV + O, {N^H^{Q2 + H)) = 

a 
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^ WH{a)ef,jM - W^(0)i?i(/i)i?i(/2)iV + O, {N^H^iQ2 + H)) . 


Thus, we can stick to the first equality, apply (3) to /i and write 

^ WHia)ef,j,ia) - H^(0)i?i(/i)i?i(/2)iV = 

a 

= ^ Wnia) ^ /i(n) ^ g^iq) - W^(0) ^ /^(n) ^ ^ + O, (QI+^H^) = 

a ri'^N q\n-a nr^N 9^Q2 

g<Q2 

= E E /iW-H^(o)^)+o,(gi+^i/ 2 ). 

The lemma is completely proved. □ 


4. Proofs of Theorems 1, 2 and Corollary 2 

Proof of Theorem 1. By the orthogonality of additive characters we get 

Tw,f{q,N,H) = ^ /(n) ^ e,(/(a-n)) - f(0) = ^ J^w^(a)eg(j'a)f (-j'/q) = 

a nr^N j'‘^Q 3'<Q ^ 

1 


= -E E f 


^>1 ](t) 


where we have set f = q/{j',q)- By applying Lemma 1 and (5) we see that 

T^j{q,N,H) «, (|i?,(/)|iV + (fgr(Q + g) | ^ ^ +g£- + ^i+-)££i(ii;) «, 


^>1 

£\q 




^>1 

i\q 


<Ce N^(^— + Q + q"j rnax£)(w„). 


The theorem is completely proved. 


□ 


Proof of Corollary 2. As already noticed in the proof of Lemma 2, we can write 

e/i,/ 2 (a) = E /iW/ 2 (^-a) = E E 92 {q) = E ^2(9) E 

n~N nr^N q\n-a Q'^Q2 n~iV 

q<Q 2 n = a (q) 

Thus, the formula (3) and Theorem 1 yield 

E = E 92{q){-fi{0)+Tf,iq,N,H)) = 

a<H q<Q 2 ^ 

= h(^Y. {Riifi)N + 04Ql+^))+0,(^N^ J 2 {-+9 + Q1)) = 

q<Q2 ® q<Q2 ® 

= Ri{fi)Riif 2 )NH + O^N^N + Ql + Q^H)), 

that is the first formula of Corollary 2. In order to prove the stated inequality for the mixed weighted Selberg 
integral, it is enough to observe that Lemma 2 and the hypothesis gi < g 2 <C A^ imply 

i: 92 {q)Tw,h {9. N, H) + Oe{N^H\Q 2 + H)) 

q<Q 2 
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^ \Tw,fA<l,N,H)\+N^H\Q2+H). 
q<Q2 

Whence the conclusion follows immediately from Corollary 1. □ 

Before going to the proof of Theorem 2, let us remark explicitly that (4) is plainly a particular case 
of the latter inequality. Moreover, it transpires from the previous proof that, for every real and essentially 
bounded arithmetic function g supported in [1,Q], with Q N, one has 

(7) ^ ef{N) = R^iffNH + 9 i<l)Tf{q,N,H) + 0,{N-QH), 

a<H q<Q 

where we set f = g * 1 . 

Proof of Theorem 2. For simplicity and without loss of generality, let us assume that, whatever the 
choice of an assertion among i)-v) as hypothesis, the gain of the non-trivial bound is always . 

Part I. i) a): as we said, let us suppose that 

q<Q 

Thus, ii) follows immediately from (4), where H^{Q + H) <C because of the hypotheses H,Q 

a) Hi): since we assume that Jwj{N,H) <C then by the Cauchy inequality and the trivial 

bound for H) we get 

H) < ^J^jiN,H)^J^jAN, H) iV" 

„ (r,\ In,h)) hi <q<Q 

otherwise, 

swj * 1 is a sieve function of range Q. Thus, we can write 

\Twj{q,N,H)\ = swj{q)Twj{q, N, H). 
q<Q q 

Now, by taking gi = swj and /2 = / in Lemma 2 we see that 

y] \Twj{q, N,H)\ = H) + O, {N^HAQ + H)) , 

q<Q 

where again H^{Q + H) is non-trivial. The first part of the theorem is completely proved. 

Part II. iv) => v): since Q <C and we assume that 

y] |r/(g,iV,iJ)|«iVi-^i7, 
q<Q 

then it is easily seen that the formula (7) yields 

y^ e/(a) = RAf)‘^N[t] + Oe for all 1 < t < i7, 

a<.t 


in) =y i)\ after setting 


it is readily seen that /i = 
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where [t] is the integer part of t. Thus, by partial summation we can write 


^ {H-a)ef{a) 

l<a<H 


pH pH 

/ = / 

•^1 a<t 


{Ri{ffN[t] + 0, {N^-^+H))dt = 


= + Oe {N^+^H) + Oe {N^-^+^H"^) . 

Now, since 6/(0) <Ce and for 1 < a < iJ one has 

fi:n)f(n + a)= ^ f{m-a)f{m) = efia) + Oe{N^H), 

nr^N N-\-a<m<2N-\-a 


then 

(H- |a|)e/(a) = RiiffNH'^ + H'^'^ . 

0<\a\<H 

By using this formula in (6), where we take Wnia) = HCnia) = max{H — |a|,0) (see Remark 3), we 
immediately obtain Jf{N,H) <C 

v) iv): we suppose that Jf{N,H) <C and set 


Sf(g) |®Sn(T/(g,iV,i7)) ifl<g<Q 
(0 otherwise. 


fi 


dej 


Sf * 1. 


Thus, we can write 


q<Q q a<H 


H 

q 


J2 = 

nr^N 


= ^ {Y1 - dliifi) Y /(^)) = 

a<H nr^N nr^N 

= E E fix + a)hix) - Riih)Riif)NH + O.iN^QH) = 

a<H N—a<.x<2N—a 

= E E /(m) - Riifi)R,if)NH + OeiN^iQ + H)H) = 

xr^N x<.m<x-\-H 

= E/i(^)( E f{m)-Riif)H)+0,iN%Q + H)H), 

xr^N x<.m<x-\-H 

where we have applied (3) to both / and /i. Note that the O-term contribution is non-trivial because of 
hypotheses on Q and H. In order to deal with the main term of the latter formula, after recalling that fi is 
essentially bounded, we apply the Cauchy inequality and the above assumption on J/(-/V, H) to get 


x^N x<.m<x-\-H 

which in turn yields 

Y\Tfiq,N,H)\^N^-^/^H. 

q<Q 

Theorem 2 is completely proved. □ 
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5. A remarkable truncated divisor sum 


Let us recall that the truncated divisor sum is defined in [G] as 


Afi(n) ‘^= n{d) \og{R/d) = (logi?) Y d-id) - Y d'id) logd, 

d|n d|n d|n 

d<R d<R d<R 


so that Kr is plainly a linear combination (with relatively small coefficients) of two sieve fnnctions, whose 

dG f 

Eratosthenes transforms are respectively the restricted Mobius function, = /x • and ■ log. 

After recalling also the well-known relations (see [Da]) 

g/x(d^^_^ and ^^,^^ii^)^«exp(-cv^), 

d—1 d<R d>R 

(hereafter, c > 0 is an unspecified constant), we see that 

d<R d<R d<R 

Thus, the mean value formula (3) gives 

^ Axx(n) = A + 0(Aexp ( - c\/i^)) + OdN^R), 

nr^N 


while, if i? <C A, a straightforward application of (1) yields 


Y H = 


NH 


O, 


nr^N 

n = a (mod q) 


M 


A 

q 


-^)) + 0(Aexp ( - ci/logi?)). 


In case the level A = (logi?)/(log A) is positive, i.e. 0 < Aq < A < 1 (for a fixed Aq), we may replace logi? 
by log A in the above formula, where now c = c(A). Assuming that this is the case. Corollary 2 provides 
the following first generation formula for the correlation of Ar: 

EEa«( n)Axj(n — a) = NH -|- 0[NH exp ( — ci/log A)) -|- Oe(N'^{N + R^ + RH)). 

a<.H nr^N 


It is worthwhile to remark that by following the classical approach in the literature the remainder term 
for the single correlation is <C£ A^i?^, that trivially yields a remainder <Ce A®i?^A in the first generation 
formula above, whereas by our method we save H. 

6. Further comments 

The key of the present approach is that the correlation of a real sieve function f = * 1 can be written as 

= E did) Y 

In the literature (see [Ik], Ch.I7), we find several studies of the distribution of an arithmetic function / (not 
necessarily a sieve function) over primitive residue classes. Most results are focused on non-trivial bounds 
for the error term 

Ef{N;q,a)‘'=^ Y f{n)-Mf{N-q,a) 

nr-^N 

n = a(mod q) 
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for all {a,q) = 1, provided q is not too large. Here, Mf{N;q,a) is the expected mean value term. Let us 
recall two major variants of the problem. The first one concerns the Bombieri-Vinogradov type mean 

V max \Ef{N-,q,a)\, 

“ry, (a.<? =1 
q<Q 

for which we refer the reader to [M]. The second classical variant is the Barhan-Davenport-Halberstam type 
quadratic mean 

^ ^ Ef{N-q,af. 

q<Q o.<q 

(a,q) = l 

The latter has also a short interval version introduced by Hooley [Ho], that is 

E E Ef{N]q,aY, where p—>■ 0. 

q<Q 

~ (a,q) = l 


In all such problems, the challenging issue is the level A = (logQ)/(logfV) of distribution of / in arithmetic 
progressions (see [FI], §9.8 and §22.1). For example, the celebrated Bombieri-Vinogradov Theorem gives a 
non-trivial bound for 


E 

q<Q 


max 

{a,q) = l 


E 

n~Ar 

n = a(mod g) 


N 


where ipi^q) 




\{a < q, {a,q) 


1 }|, 


essentially with a level A = 1/2 (which seems to be a structural barrier at least for the distribution of primes). 
However, for many applications one can just deal with individual reduced class a and take the sum over 
Q < Q, {q,a) = I. Indeed, by assuming that a ^ 0, one can see that it is possible to break the level 1/2 for 
the Bombieri-Friedlander-Iwaniec type mean (see [FI], Theorem 22.1) 


E 

q<Q 

(a,q) = l 


E 

n~Ar 

n = a(mod q) 


N 

Fil) 


Consistently with the present notation, the above formula for the correlation of a sieve function becomes 

^/(“) = E 9 iQ)MfiN; q,a) + Y^ g{q)Ef{N; q, a), 

q<Q q<Q 

where, by recalling that g{q) <C£ q’^, one has 

E 9 iQ)EfiN;q,a) <£ Q® ^ \Ef{N;q,a)\ . 

q<Q q<Q 

Thus, here for each individual residue a we deal with a sum over q < Q without any further restriction. 
Then, it is not surprising that a straight asymptotic 

e/(a) ^ E 9 {q)MfiN; q, a) 
q<Q 

has been proved for very few interesting instances of /, including the noteworthy case of the divisor function 
(see the third version of [CL] on arxiv for a brief account on this matter). Better expectations for the first 
generation of correlation averages, 

E 

a<H 
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are given substance by Corollary 2 (and by the alternative approach of Lemma 12 in [CL]). Furthermore, 
note that Theorem 2 concerns the average 


q<Q a<H 

where, unlike the aforementioned means, the sums are taken over all the moduli q < Q and over a short 
interval of residue classes a, when / is a sieve function of range Q and H . The bound for the 

weighted Selberg integral given in Corollary 2 and its application through Theorem 2 allow Q <C VNHN~’^, 
that is to say, the level might go beyond 1/2 when we deal with not too short intervals, e.g., H ^ 

Acknowledgment. This research started while the first author was a fellow “Ing.Giorgio Schirillo” of the 
Istituto Nazionale di Alta Matematica (Italy). 


References 

[Cl] G. Coppola - On the Correlations, Selberg integral and symmetry of sieve functions in short intervals - 
J. Combinatorics and Number Theory 2.2, Article 1, 91-105, 2010 

[C2] G. Coppola - On the Correlations, Selberg integral and symmetry of sieve functions in short intervals, 
II - Int. J. Pure Appl. Math. 58.3, 281-298, 2010 

[C3] G. Coppola - On some lower bounds of some symmetry integrals - Afr. Mat. 25, issue 1, 183-195, 2014 

[CL] G. Coppola and M. Laporta - Cenerations of correlation averages - Journal of Numbers Vol. 2014, 
Article ID 140840, 1-13, 2014 (compare draft http://arxiv.org/abs/1205.1706) 

[CLl] G. Coppola and M. Laporta - On the Correlations, Selberg integral and symmetry of sieve functions in 
short intervals. III- (submitted), http://arxiv.org/abs/1003.0302 
[CL2] G. Goppola and M. Laporta - Symmetry and short interval mean-squares - (submitted), see draft online 
at http://arxiv.org/abs/1312.5701 

[Da] H. Davenport - Multiplicative Number Theory - 3rd edition, GTM 74, Springer, New York, 2000 

[DH] H.G. Diamond and H. Halberstam - A Higher-Dimensional Sieve Method (With Procedures for Com¬ 
puting Sieve Functions by W.F. Galway) - Cambridge Tracts in Mathematics, Vol. 177, Cambridge 
University Press, Cambridge, 2008 

[FI] J. Friedlander and H. Iwaniec - Opera de Cribro - AMS Colloquium Publications, 57, Providence, RI, 
2010 

[G] D.A. Goldston - On Bombieri and Davenport’s theorem concerning small gaps between primes - Math- 
ematika 39, 10-17, 1992 

[Ho] C. Hooley - On the Barban-Davenport-Halberstam Theorem. XI - Acta Arith. 91, no.l, 1-41, 1999 

[Ik] H. Iwaniec and E. Kowalski - Analytic Number Theory - AMS Colloquium Publications, 53, Providence, 
RI, 2004 

[M] Y. Motohashi - An induction principle for the generalization of Bombieri’s prime number theorem - 
Proc. Japan Acad. 52, no.6, 273-275, 1976 

[ScSp] W. Schwarz and J. Spilker - Arithmetical functions (An introduction to elementary and analytic prop¬ 
erties of arithmetic functions and to some of their almost-periodic properties) - London Mathematical 
Society Lecture Note Series, 184, Cambridge University Press, Cambridge, 1994 

[W] A. Wintner - Eratosthenian Averages - Waverly Press, Baltimore, MD, 1943 


14 



Giovanni Coppola 

Postal address: Via Partenio 12, 

83100 Avellino (AV), ITALY 
e-mail : giocop@interfree.it 
wpage: www.giovannicoppola.name 

Maurizio Laporta 

Universita degli Studi di Napoli ’’Federico 11”, 

Dipartimento di Matematica e Applicazioni ’’R.Caccioppoli”, 
Complesso di Monte S.Angelo, 

Via Cinthia, 80126 Napoli (NA), ITALY 
e-mail : mlaporta@unina.it 


15 



